A NonLinear Feedback Neural Network for Graph Coloring
نویسندگان
چکیده
منابع مشابه
A Non–Linear Feedback Neural Network for Graph Coloring
A feedback neural network for solving graph coloring problem is presented. The circuit has an associated transcendental energy function that ensures fast convergence to the exact solution. Hardware and PSPICE simulation results on random and benchmark problems have been presented. Test results are compared with existing techniques for graph coloring to show that the proposed neural network mode...
متن کاملA practical algorithm for [r, s, t]-coloring of graph
Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولA Genetic Implementation of Graph Coloring for Cellular Network
The aim of this paper is to introduce a new evolutionary formulation of the graph coloring[9] problem based on compatible matrix for cellular network. In cellular network set of channels (colors) must be assigned to cells (vertices) while avoiding interference. We have used the coloring task of assigning sets of colors to vertices (cells) of cellular networks so that the sets of colors assigned...
متن کاملShannon Wavelet Chaotic Neural Network with Nonlinear Self-feedback
Shannon wavelet chaotic neural network is a kind of chaotic neural network with non-monotonous activation function composed by Sigmoid and Wavelet. In this paper, wavelet chaotic neural network models with different nonlinear self-feedbacks are proposed and the effects of the different self-feedbacks on simulated annealing are analyzed respectively. Then the proposed models are applied to the 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2012
ISSN: 0975-8887
DOI: 10.5120/4906-7417